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m m m 

[0002] 3ffi^<7)^-i'^a^ 0 a-feiyi^-efi > FdxJf s SRAM (Static Random Access Mem 
[0003] ±^=«^t 0 3.— ^y^A-CH:,' ^ ^:M^m*^^-Y5/^^^-y^^y— KT^ir. 

^05— au*s x (s»3« g ) tbT^5/^^^y<D^#^'D5/^(^^$ti,5o r. 

yn-z^^jl^-f-^^fe, LRU (Least Recently Used) 7^— Fjf&i* 

[0004] ^^o^D^^i^^^ia^-^ > ^ p ai/7A04'{c(t, r^^^&fitdwfeV^©©* 
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#fF^l : #^2003-200221-^-^ 

[ooo6] i^ue^ 7v-xmmhs<-vmmh, r^^mm^m^^-^^y^ 

-fZb\<^fflMfrhZ>o 

[0007] *&mti. mmtemffizmfz^b^, r^±^mm<D& ^-?%m<DTy--tx 
mm^m^^-^^i>m^^v^u-^M^b^^y^^v^mm-r^b 
% n mb-r^o 

[0008] ±m a m&mj&^%tzM&W<D*^y>'=L^})l-&, ^Ws^^T*-?*®; 

-?zmm<nT?±xmmz[xvx&&~fz>&^&b, &m&<DmF¥7*-*^m 
^^xv^u—^ir^^^^^hv-^m^i-^m^^b^m^o 
[0009] ^<Dffif$,fc£thit, mx-&, Ty-±*m&<n^^—?<vmFf^—?*T?^*)w. 

m<r>n^^~?&vhm9tm^y*^~*ttMtb'tz>z.bftx%, T^±^mm<Dm^^ 
*f—?(D\m.Ff : T— ^r^^m^Mmxnmh-&<^^b^-rx^\z^ir 
tz.b\^x.K>,T^^mm.<Dm^y i — fm^fv— *&M^b*m±irz>z.b&x% 
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[0010] zfv±yVfabmfe&titz7Fux$mizmirz> : f--? : & 

[001 1] ^<D^^.fctL«, ^niry^^wHW±i^^mL^#^ii^^$^V ^df-^5/. 

^y \z.mmz>^ t K^^y^^^m^^-r^t^x^ 
[0013] mzititf^ ^ciry-y-fi, mmrh^^.'mmtL.x % ^>y^^V(Dy^> 

\Zi£m(0-y-4s<) : kmfe~fZ>^bfcX%Z> 0 ^nir^lHc^T^yv'^ey 

07-r^-y--rxs.t/7-('>'^#<DTHv^ ; Sr < i c ai-§^^^^v ^<dx\ ^- ^^^^y 
[ooi4] ^-c% mtm^t^m-i. T^y,)mm>m.h^ ^t^-rm-^it^^im 

J¥'r-*\cttto'tZ>m&k^Xt>£^ \ 
[0015] Z.<Dffimz.£tl&. LRU^^tC^o^^T^ir^JllMiT-^i-llll^-^^ll:^^^ 

<DX, mmt£^~- YV^TM'&*:feh\\1rZ>z.bf£<mi&-fZ>Z.ttfX%Z> 0 
[ooi6] rrr% mWMtii^ms., ^yis^xmi^ Mc-kik^ytftttoZtitt^y^ 
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[0017] w^-c\ wim^yiy^^vv—n. T^ymm^^>m\.\^^-t\\fyY 

[0019] Strgaefe^^Stt, lo^dr-^v-^^y— OT^i=r*JiH^£rN# g ic-rs 

[0020] tttffi&&^8Ltes T?±xMJ¥<D&mm&tt%**VT.?±x&^&mn£ 

o 

[0021] tfrlEafea^SWu ^o^y^jft^JB^^nfeTKu^fflS^ft^i-SiSi* 

[0022] **Mo^iry^ap«^©IW#^K:ov^Xt>±IBtiai««>#«, ffMB£ 

[0023] ^±<^£5K#3^^^>^^ 
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[0024] mx.it, y°ti±y^t>b^ti^±m^mu,m^^h^H^^y^^>hv 

[0025] &tz, ^u±y^^\^X^yiy^^V<Dy^^XRX^^>MW<DTV^ 

[|2|6A]x*— YTYU^V^K^— hTKV^$rS#iitP^^-^— WSr^'t'o 

[l26C]^^^K^v J ^^='^'>'F?rS#iZitf-^^-<^— ^J^-To 
[ISieDj^-^^KcO— ^j^-t- 0 

■[BlO];«&#©2llfc©HHB2K::^ 

o 
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m 1 ^Y7y^mUKid^\jyy^^M M?r*t7n bXh% 0 

[0027] 1 y°ti±yV- 

2 

3 ^r^y\y=>.^]} 
20 TY\sX\s 9 Jx& 
20 ?ifTYUP\U*??\? 
21 

30 y*=<~-y 
31a— 31d 
32a— 32d itm& 
33a— 33d T^K[h]{&& 

34 ^-T(Ug& 

35 "feV^ 

36 irlx^ 

37 *?^>V?"7\s{ryr 

38 fftlfflffll 

39 y?v— 

40 W77^^fR 

41 77i/M0f3S 
131a— 131d <7*s< 

138 $IJ^§B 

139 »J:7V— 
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401 




402 




403 




404 




405 




406 




407 




407a 




408 




410 


LD/STlfe<frtfeffl*|$ 


411 




412 




413 









[oo28] omnjimi) 

^><hy—\zm^zzkiz£^x,MJ¥9*—*&m&mz&mL,x^z> 0 -tnzxv 

[0030] <^r-Y^~>3L^y<D^^> 



WO 2005/050455 



8 



PCT/JP2004/016272 



[0031] . m2it. ^^>^^V3<DMj$m&?J<1-7'vv?m-?h5> 0 mm(D£o^ *c^yis 
^^3«, TYU*\si?*?20, ^yi/F21 % 7^—^30, 4o©!>x^31a- 31 
d(WT?^-rO— 3i:SS&-T) . 4o<Z>Jfc|fc§§32a— 32d N 4o<75T>-K[lI^33a-33d, 
;tT[a]S&34, i?W^35, 36, ^^^^^37, ftJ^g*[38£Mi;i5 0 

[0032] TKW^>^20fi, ^y2^(Z>T^ir^TKW^$r^^F-t--5V'> f ^T*fe'5 0 CL<D 
T^-fe^TK^«32tVh-efc^tO^-rSo [^IU^*-r«t9^, T^irXTKWMS. 

*£(£>lMXte:, i?^TK^J;^T^THV^ s>h (A10— AO) t^St'fXo 
*02k/Wh-C&!9, loO^jn-fO^X-Ctfe^o -fes/MVyV^(SI) te^^fO— 
3(c^1i^ciryh(Dlo^-r o ~Oirs/h$cfi % i?s/M^^;*/^4fcVh#<£>-t-l 

T^*5-f--rXo*9l28^<^h-C&§ 0 117— K?r4/^hti-5i:, l^HfV^— ^J£3 
2!7- F-CfeSo !7— hV^y^CwOtt, 9^^— ^S:«fifci" 5**17— K^Ol 
TK^^^204 J OftT'te2f5/h(Al, A0)tt, !7— KT^^Nf 

[0033] ^yi/F21«, ^-V^^^y3^>^ ; &y2^cDx— ^CD^-fh/^y^-^, ^y2 
a>b^y>^^y3^<^— ^<Dn— K3£, ^•Y5/~>'3.^^y3^^p<^-y2^rT^ir^ 

[0034] fa- ^30{4, tyh^yfy^W4^yh^-Kl, 4o©M0^ 3(C^1 

6tyhtOlo^l^t5 0 
[0035] 40CD17^0— 3fi, I^C^&£^^i-£4o<D[7^T*fc»9, 4 X 21cMb<^4£ 



\ 
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[0036] m3\zio<b3cwis=.^hv— {d4ottsp*B^yh^^f o mm<D&9^ 1 

[0037] ^«21tVb<^^^TK^<0=it: 0 — -Cfo^o 

[0038] ^yyK^^VO— V3JS, 40<Z>1*-:/5MV{£*j-J&U 
-To 

[0039] ^^wfi, ^^-vy^^^hy— (DT^-fe^HIM^^^-S-v^^t^^ 

y-^^iil^mU>«jZ^ 

b&M&i-t&o w=icd^, ^^v-^^y 3^*^-02, y^v— *MM\zm 

[0040] Tvf^^DO— D3J2, 4o<Di^7^1'l£*tJ&U ^©t^^yC^ntyt 

[0041] itigfc^32ara:, TK^i^^^20't'^j/TK^t. -ty 

Jt««32b— 32clCOV^, «?^31b-31d(^^-r5ri:^^(4(Kl#T*foSo 
[0042] r>-KI§IB&33aBu ^<yyK79^i:Jt«*32a©Jt«E*SMiAS--S:-r«*^* :k Srit 

5/hbfcdt^lc*-t-5o T^K[I]j&33b~33dt;io^-Cb, *3H'31b~ 31d{r^ 
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[0043] ^-riUS§34(4, tt®.mmh0—h3<Dyi-TZbZ> o Z<D^-T<D^^hittir^ 0 hitfi 
[0044] irw^35te, aiJR$^/tfeyMC*3tt5^3^ro— 309-0^*— 9<Oo%^ fcyhUfc 
[0045] ±U?#36te. ±U??35\Z£Qmft£tltz32y—h'fr7^^—?\Z?^ V— hV 

[0046] ^vi^/wu-s?^ ^-rs/^^hy— (c^— *£##i£tj>$H^ <7^o~ 3 

[0047] {&||fP*|S38tt, *^y*S~tt})3<D±fo<Dmm$:'rtDo W77^0tS^tW77 
[0048] <$IJWSB©«^> 

1/— ^$B39tW77^B9!^SB40t^tfo 

[0049] y^w— ^W39tt, ^y^^misy^— ^tc^L-r, W= 1*SJRJ£§*VCV v 

[0050] W79^B8!J£*B40«: % ^D-fe-ziMd^O^^-^Ki^C-C^^— ^777^V^I 

r^— ^77^<D^^^^i-5=^^K^^y^^y3{iMUT|gfT-r5o 

[0051] <W79^K3tlfP©fll^> 

W79^'«S:3£SB4O©fll^0US:*i-^ r oy^l2l"e«>5. HH©J:3U:W79£ r 
fS^SMOte, =>-^>KVv ; ^401, FTKV'.XU'$*x*402 % 1JvfXU$*x*40 

3, jba3M&404, hT^-r-7-405, ^KT7-f^406 % 79^«ft«P407S:iB*. 

[0052] =-v^Kv^^40lH:, ^o^^i^^E^T^^WBg^l^^^-e$>«9, ^D-fe 
yflia^ttji*^fcW7?^£=^^KSrfil«Pt5. 06(c) ^vyKV^ 



WO 2005/050455 



11 



PCT/JP2004/016272 



. ?yhv^ (cr) £if J£Ltv n<5 0 me (d) iC, a^^KO- » jl©="*vK 

[0053] hTHV^l^v ? ^^402{i, ^nir^i^l^^ltt^.T^-fe^RTtg^U^^-efcO 

w9^SrK^i-^TKw^ttBB©PB*&{ft:«S:*-r. I2]6(a){£, hTVuxu 
¥*?402\zj*>#— hTKv^S:«iitHI»^©— r0>i&"4H>* 1216(c) 

[0054] lMXl/v^403{i, zfu±yVlfrbM&7?-tX*Smte\/i?*#X*&'0, Zftty 

**5Bfl&*i"o 1216 (b) {r v ^XW^^403CT-rXSr.#tiitP#^^>— ^ISr^ 
-fo iO^-^t), 06(c) fcPJ«lJlffi^O«5i^^(mov#^)-CfcS 0 &*3, iMXO 

[0055] *P^404i2, X9—hT\^XUi?Xf402\Z{^£ft1tXfi—hT\?\'Xkf>(X 
l'i?x#403Ki%&£titz-V--4Xk&to%-1'Z>o Aq3fc*&*f4, TK^fSSO^-Tte 

TKW^L-OJP^U ^-fX^^-f^iC^^O^Ii^VTK^tbT^P^-rn 
fif«fcv> 0 

[0056] Xi?— hT^^-405«, hTK^^Sr^^#^«^i3S-t-5o ^(BfSlE 

tci^^n^yi^ii4^>^^X^t^7^>^#i{4^il^tc^OTK^Sr^ 

[0057] ^>-KT9^406«, Jc^KTK^Sr^^lfol&ia^faSEi-^o dOWfiliiJ: 
^Pir^ite^vlMX&TJ^^ 

[0058] H17{C X ^— hT7-r^405^.^VKT7^406<DiaKlll^i-o 1rII11^*3V> 
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[0059] */c, ^YTYis*te7^M(D&^<D#:M<DtiLW:%i$iro ^YT^-i-AO&n. 
> iC*ao9-<^(M-l)03te@BSr*gi-J:5PISEb, ^3g^07Kv-*£7^fV^vK7 
KV-^fcL-CW^-f-So Ty^^YTYU^m-t^^^Y^^t^o 

[0060] ^<D^-a-, h7-0(7^(N+l))^b^K9^(7>f^(M-l))*-e<0# 

Ty^405RXJ^^YT^^406^ti±^l^m^titc^-- hTl^Xb* 
b^YTYUXtLX*<DTY\sXffim£yhftMlZT7jl/L-X\<^<Dn, y^Nbyj 

hZ>frbXfoZ> 0 

[0061] 79^#&SB407tt, 7?<4>xf— hTY^^mi-y^ii^T^^^YrYu 
[0062] <W77^^S> 

[0063] 79^#^407fi, n-^^KV^^401(^W^7^^=i-^^K^^^$ixTVN 

[0064] -fft*^ :77^#&gB407ht, *vyisa**V3&Zfv±vVli>*h7?±X&tlX 
W^^TK^i^-vyv^^^hy— o^ttrJttSES&32a-32d(c:itiK$^:, tyh-T 
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[0065] wtUCfcO, h7^**b^^K7-f^*-CO#7^^{^oV>T, 3r^s/v^^-y 

3K:^hy— £*vTV ^^Rih^ W79ffcl izmfe&hZo 
[0066] <y :7V— 

o^b(^5'7 p s94) , w= lo^^r^^b^v^j^nfca-a-, s^^lr 
-^*j-^(-y^-^b(^5/^s96) , y^w-^^^^-r^^^hy-o^ 

4—?77?Vt$:0lmmktZ> (^y^S97)„ &*5, ^t^^y^F^^^v, 

[0068] C<ZX£5^ W=l^^^^#^L^V^-a', y^V— ^M^i^x ii^OLRU^ 

m-watfteaxs. w= ico->^-r^#^E-r^-^ s y^°i — w=i© 
[0069] ^±tft^LT#fcJ;5(-, ^^IS^^tJi^ttS^^y^^y^in^, * 

&\&m~rz>^t&xzz> 0 

[0070] ^*OLRU^^{cfctt^T^ir^JiR^^^Jii^7 f --^SriiL^^-r5^ 



WO 2005/050455 



14 



PCT/JP2004/016272 



[007 1] <mzm> 

v jmpf'r-?&w.m&£'rzMj&ki,xh =tv \ 

—att&tLxmnwr, m^w^^hv— %m$i-tz>ffif&birtu-££\,\ m 

(4) ±mMM<Dffi>mx^ 4Va^^yV'Tyis^^47<D^yisa.**])&m\z. 

mm^tz^^^m^^K^xhx^\^.tc,±mmm<7)mmxn,^yhmn6 
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1/2, 1/8, l/16^0-9--rX-etcfcV> 0 ^<D#-g\ #=¥-Y2/^3i^hy-^ % -y- 

[oo72] mm<Dmm2) 

&.t, ^^-^^iz^m^itt^no^y^^v^^^xwtm-r^o 

[0073] <^v^=u^)(Dm^L> 

|l|10(i,^B^O^<7)^2^fett^^^^y^^^^n^^ 
-?&>3o IHHICO^-Yy-^^yfi, m2<Dm$Lt)AML,X^ ^o^la— 31dCDftfc>9 
(0^131a-131d^x.?)^i:, $0^Sl538(Dft^ i 9^J1ii|gR138^iix.5^i:>{i5 

[0074] ?rM-131aJ2, ^-fSla^Jt^T, ^^/v'cx^hy— c£(;^ ^JS^^U/^ii 
'M&tlX\s^&.dmt£% 0 !7^131b~131d^#T*fe3„ tffl77^U(4, 4o<D 

[0075] Hilt-, ^r-Y5/^^^MJ— cotVMt^^i-o IHIH^tVh^fi. IH3<tJttfc 
[0076] l£/8:7^Ute, ^^^V^^Vhy — {CT^-fe^^foofc^^^^b, LRU 

[0077] fflWm38te. m9fM38tit^<X. LR\JpiZiZ&VZT?ttmfttfift<nftt>9 
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[0078] <mmu(Dm^> 

mi2iz, mmni38<Dmf&$:7f;-$-?'vv?m'e&z>o mm<D®mm38i-$, urn 

%iM41&mQ£titc&btfmteZ> 0 
[0079] y^v— xgB139tt, &m77?lJZT?±xmf¥k^%m&&%:l.RUttfc£y* 

[0080] y^V^M^Wt, ^yi/^^V&T?±*£tltzb%&m77yiJ<D^m&m 

[0081] <^.myy^\j<omm> 

mi3n, v7is~-xm39iz£z>mm-7?y<D&mm*jF'to mm(D±m. ^m, 

T££f4, P&fO— 3l£^&±yhN%M&1r&4^<DZ^<D3r^yi/^=c.>hV— Sr^ 
[0082] |HI2|±^-e(4(U0— U3) = (1, 0, 1 % 0)XfoZ><DX\ <?^0, 2<D*^yi/=L=OY 
[0083] ^.<D^mX\ ^VT^±^±ybNfH<D^^l<D^y-y^^hV-- mtyhUfc 

mm*&L^ir£y\^ (uo-u3) = a, i, i, o) msEJKsaxSo ^ 

[0084] $e>f-> IHH^SO^Ig-C, ^IJT^ir^^^hNI^<D^^3CD=3f--V5/v'3.^>-h 
y-Kfcs>hUh^£\ I^EITSir^-r<i:5{c, (U0-U3) = (0, 0, 0, l) ic3E#r£ 
tb$ 0 o*9 % ^^i-J;5{-!>^3(D^ffi77^Ul^o^^l^Mfr$4x5 0 JPx. 

^{^"f-«t5ic^ ; c-r3w^o^77^uo— u2&ifrt>oiz.mm&tiz> B - 
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[0085] UTV— ^139f*. ^y^^^tCW=l<D^-Y5/^^>-hy— jiS^b^ft 

[oo86] <^—^yy^w(Dm.m> 

|gl4(a)^— ^7^^b^V^^L7t^Oit^-efe<9, ^Mryi'aJL - 

[0087] I^IH (a)O^l^ 1 <£>#t^T\ ^n^-^i^^-^EfCT^ir^i-^i. dr-YS/i/^^ 

[0088] m2& g CD^X*. 7°a-fes/iM^y=— ?ClZT?±*-fZ>k, *cV^>=>.^&&£. 

[0089] g CD^^T% ^in-feyiM^^— ^Dt-T^-trXi-5i:, ^yv^X^dfc 

[0090] l^i^ |g4l£ i "Ct>N 4£J34S^O{g;V ^-^E^y^U-^^ib-C^^^ 

[0091] ^5^S(D^x v ^^o^VNx-^Eii^t*v>(u-o)-efc-5r^^ > y 

[0092] CIO £5 1-, ^LRU^^&V (ii^OLRU^sS^V ^"Ob) , T^ir^S 
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[0093] m 14 (b) ti, \)7u—*mmz.&rtttj—?77yw<DQ&fe^mnmx*ibz> 0 

[0094] I^IH(b)CD^l^g(D^(^|gl(a)0^1®@i:(IIC)-C, -fu^y^-\^~^E 
{CT^-fc^-fS^ ^-ts/v^^lS^-t-^ rO^r^v'^^tCiD, #J;U;?, U=0 

*Wi/~*xmz.y i — ?E<D*^yi/~^hV— ^Jfo^ilV^tu |g2|£@tf> 

[0095] gl2££ g (D^MX\ •7u-tev-V-ltfy*~?CiZTv-'&*-tZ>b, ^y^^^± 
1~£ 0 ^W-Ys/v-^^J;^ W=l<D^yi/=L^hV~-XtbZTy--kxMM<D& 

[0097] <\jyj^mvm> 

[0098] I^HUcioV^-C. 77^M0flf)i41[i, ^-Ys/^t^hLfci:#(^s/^S61), -feyM" 

(^5/^°S62) , Z<D±yhft<Dm<D<y- : c.4(D&m77y*U&m&M^(*^y7'S63) 
, ^tUb^ffl^7i/U^^;Xl-efc^^^J^L(^y7°S64) > ^Tl-C^ 

^2/^°S65) 0 

[0099] Z.<D£?iZl,X7 : 7y*W.mU4Ut, 1313, HI14(a) (b) [C^LfcMWJ(Z)i5{C, & 
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[oioo] <y?v— *mm> 

^W&f^mU^7^:/S92h W=l<D?a:^;^ 

7°S93) 0 W=l©«>^3&S#^UCV^2f(JS$tbfci&^ N U=0<D!?^$rlOjl^i- 

-Sii, Vzfu— ^S5139«7>-^^loSr®^i-So *fc, W=lco^^^#^-T 

S95) Q i©fc#, ^79^**1 lc/iorv>S^*^3^1iS»#ifiE+*4i^W:, y:/ 
1 39(±7^-A U: 1 o£iS*Ri-3 0 

[oioi] $bt-, yTV— *«$i39r±, ^K-tyh^dsjtsa^ttfc^aH'o^^a^h 
y— zngtizyzfu— ^l(^^t p s96), y^v— ^m^^^-r^^^y— <z> 

[0102] w=i©«>i^^#ftL*^i^, JJtV— .x*HfeH:, mmyy^u^o 

[0103] Sfc, W=l©^x^^#fif5^, yTV— 4e^79^U*S0T?fc5i:. 
l-C*>5t«rB3fc>i', w^io^oi^odf^iy^^hy— *^lojS^$tL5o 
«fc 1911114(a) (b) fci^UfcJ:?^ T^^^O^V^— ^^^-^^^y{c^ 

[0104] W_h^PJb-C#fcJ;5{-, ^^Mo^tftfc^tt^^Mry'Va^y^itttf* ft*'© 
[0105] *fc, C;ft4^±^ffi£;ft/£V^^^^hy— ^w=i^B»^$tu, w=io*t 
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[0106] <m&m> 

(1) ±ffl#^ife^S{C*5VNT, ^"cttyiM^, ^-^^W$rl^^L^/5^ 
*&T*i^1-5n— K/*hT-f*M* (WTW-L/S#^i:llJ&1-) £2mU f&iJtP 

ttl§1541 1 , T^KIH|gg412, ^7^#^XL§K41 3t^{ix?.o 

b^-?mmmt>£tbx\,^frt°?fr%imi-z>o v^-tmmz, mint, 

, w-L/SifM^l&m3rii2n-r5o ^9^##^x.lfP4l3«, W-L/Sift^4$m 

(2) ±is(i) tc^rw^^gMOakt, mmcDifr-muziortzMffl^ 
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